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Beschreibung 

Verfahren zur Ermittlung eines Verbindungspf ades und eines 
5 zugehorigen unbelegten WellenlSngenkanals 

Im Zuge des schnellen Wachstums des Internets ist der Bedarf 
an zur Verfiigung stehender Ubertragungsbandbreite in den 
letzten Jahren uberproportional stark angestiegen. Fort- 

10 schritte in der Entwicklung von optischen Ubert ragungssyste- 
men, insbesondere bei auf der Wavelength Division Multiple- 
xing (WDM) Technologie basierenden Ubertragungssystemen, ha- 
ben zur Realisierung von hohen Ubert ragungsbandbreit en beige- 
tragen. Hierbei kommt den transparenten optischen Ubertra- 

15 gungssystemen eine besondere Bedeutung zu, die eine vollstan- 
dige Ubertragung von Datensignalen im optischen Bereich, d.h. 
ohne opto-elektrische bzw. elekt ro-optische Konversion der 
Datensignale, ermoglichen . 

2 0 Transparente optische Ubert ragungssysteme sind aus mehreren 
uber optische Ubertragungsstrecken miteinander verbundenen 
optischen Netzknoten aufgebaut. Hierbei werden optische Wel- 
lenlangenkanale zur Ubertragung der optischen Datensignale, 
insbesondere von optischen WDM-Signalen, vorgesehen. Ein der- 

25 artiges transparentes optisches Ubertragungssystem ermoglicht 
den Aufbau von optischen Verbindungen zwischen zwei Teilneh- 
mern, wobei hierzu jeder optischen Verbindung ein ausgewShl- 
ter Verbindungspfad durch das transparente optische Ubertra- 
gungssystem sowie ein auf diesem Verbindungspfad verfiigbarer, 

30 d.h. unbelegter, Wellenlangenkanal zugeordnet werden. Beim 
Verbindungsaufbau wird ein Verbindungspfad mit einem durch- 
gangig verfiigbaren Wellenlangenkanal ermittelt, uber den der 
Verbindungsaufbau erfolgen kann. Fur den Fall das in den ein- 
zelnen optischen Netzknoten keine Wellenlangenkonversionsein- 

35 richtungen vorgesehen sind, ist es erf orderlich, daft zum Auf- 
bau einer Verbindung zwischen einem ersten Netzknoten und ei- 
nem mit diesem beispielsweise tiber mehrere weitere optische 
Netzknoten verbundenen zweiten Netzknoten auf den einzelnen 
optischen Ubertragungsstrecken des ausgewahlten Verbindungs- 
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pfades jeweils derselbe WellenlSngenkanal durch keine weitere 
optische Verbindung belegt ist. 

Fur den Aufbau einer neuen optischen Verbindung ist somit zu- 
nSchst ein optischer Verbindungspf ad und ein auf diesem ver- 
fOgbarer WellenlSngenkanal zu ermitteln. Dieses Problem ist 
in der Fachwelt als "dynamisches RWA" ("Routing and Wave- 
length Assignment") - Problem bekannt • Daneben gibt es noch 
ein "statisches RWA" - Problem, bei dem alle Verbindungsan- 
f orderungswiinsche bereits simultan bekannt sind - siehe hier- 
zu Zang et al. "Dynamic Lightpath Establishment in Wave- 
length-Routed WDM Networks", IEEE Communication Magazine, 
September 2001, Seiten 100 bis 108. 

Zur Losung des dynamischen RWA -Problems ist die Kenntnis der 
Belegung der Wellenlangenkanale innerhalb des transparenten 
optischen Ubertragungssystems erf orderlich, so daft spatestens 
bei Bearbeitung einer Verbindungsanf orderung ein Verbindungs- 
pfad mit noch freien WellenlSngenkanSlen bestimmt werden 
kann. Die a-priori Kenntnis der Netzauslastung des transpa- 
renten optischen Ubertragungssystems sollte dabei moglichst 
zuverlSssig sein, urn fehlerhafte Verbindungsauf bauten nahezu 
zu vermeiden. 

25 Beim eigentlichen Verbindungsauf bau wird der ermittelte Wei- 
lenlangenkanal auf alien optischen Ubertragungsstrecken des 
Verbindungspf ades belegt und steht damit fur weitere Verbin- 
dungsanf orderungen nicht mehr zur Verfugung. Im folgenden 
wird der Fall betrachtet, daft die aktuelle Netzauslastung, 

30 d.h. die Belegung aller Wellenlangenkanale auf den unter- 

schiedlichen optischen Ubertragungsstrecken des transparenten 
optischen Ubertragungssystems bekannt ist. Folgende Kriterien 
sollte unter diesen Voraussetzungen eine gute Losung des dy- 
namischen RWA-Problems erfullen: 

35 

eine moglichst geringe Blockierwahrscheinlichkeit fur 
die aktuellen, aber auch fur alle zukunftigen Verbin- 
dungsanf orderungen; 
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m6glichst grolie Effizienz der L6sung. 

Das dynamische RWA-Problem wird beispielsweise dadurch ge- 
lost, daB zuerst ein Verbindungspf ad und im Anschluft daran 
5 ein auf dem ausgew&hlten Verbindungspf ad zur Verfugung ste- 
hender, d.h. noch unbelegter Wellenlangenkanal ermittelt 
wird, Alternativ kann auch zunachst ein Wellenlangenkanal in- 
nerhalb des transparenten optischen Ubertragungssystcms aus- 
gewahlt werden und im AnschluIJ daran zu diesem ein passender 
10 Verbindungspf ad ermittelt werden. 

zuerst Verbindungspf ad, dann Wellenlangenkanal 

Aus der Verof fentlichung "Importance of wavelength conversion 
• 15 in an optical network", John Strand, Robert Doverspike und 
Guangzhi Li in Optical Networks Magazine May/June 2001 ist 
ein Verfahren bekannt, bei dem zunachst die k hinsichtlich 
der Linkgewichte kurzesten Verbindungspf ade zwischen den End- 
punkten einer geplanten Verbindung ermittelt werden. Auf den 
20 ermittelten Verbindungspf aden wird die aktuelle Belegung der 
Wellenlangenkanale untersucht und anhand einer "figure-of- 
merit" bewertet. Der gunstigste Verbindungspf ad wird an- 
schlieiiend ausgehend von der "f igure-of-merit" ausgewahlt. 
Fiir die "£ igure-of-merit" und die Auswahl der Wellenlangenka- 
25 nale werden u.a. die folgenden Heuristiken vorgeschlagen: 

- "first-fit": Die Wellenlangenkanale werden willkiirlich 
geordnet, d.h. mit einem Index versehen. Fiir den Verbin- 
dungsaufbau wird dann der Verbindungspf ad ausgewahlt, 

30 auf dem der Wellenlangenkanal mit dem kleinstmoglichen 

Index noch unbelegt ist. 

- "most-used wavelength" : Ein Wellenlangenkanal ist urn so 
besser, je haufiger dieser im gesamten Ubertragungssys- 

35 tern fur den Aufbau von Verbindungen eingesetzt wird. 

Daneben gibt es noch ein komplizierteres Verfahren, bei 
dem die Bewertung mittels eines "route similarity ratio" 
erf olgt . 
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Der hauptsachliche Nachteil dieser Verfahren besteht darin, 
dali von vornherein nur eine bestimmte Anzahl k von Verbin- 
dungspfaden betrachtet wird. Es ist nSmlich durchaus moglich, 
5 dali auf den betrachteten k Verbindungspf aden kein oder nur 
ein WellenlSngenkanal mit einer schlechten "f igure-of-merit" 
frei ist, wahrend gunstige Wellenlangenkanale auf nicht be- 
trachteten Verbindungspf aden noch verfugbar sind, die genauso 
lang oder nur unwesentlich linger sind als die k kiirzesten 
10 Verbindungspf ade . Dieser Nachteil wirkt sich besonders gra- 

vierend aus, da k innerhalb des optischen Obertragungssystems 
mOglichst klein gewahlt werden sollte, urn den Rechenauf wand 
zu begrenzen. 

15 - zuerst Wellenlangenkanal, dann Verbindungspf ad 

Hier wird das RWA-Problem zunSchst umf ormuliert , indem das 
aus einer Vielzahl von Verbindungspf aden, insbesondere WDM- 
Verbindungspf aden bestehende transparente optischen Ubertra- 

20 gungssytem in eine Zahl von virtuellen optischen Sub-Ubertra- 
gungsnetzen gleicher Struktur uberfuhrt wird, wobei jedem 
dieser virtuellen optischen Sub-Ubertragungsnetze genau ein 
WellenlSngenkanal zugeordnet wird (siehe Figur 2) . Jede Uber- 
tragungsstrecke in einem der virtuellen optischen Sub-Uber- 

25 tragungsnetze kann hochstens von einer Verbindung genutzt 

werden. Diese virtuellen optischen Sub-Ubertragungsnetze sind 
nicht miteinander verbunden, d.h. es ist keine Wellenlangen- 
konversion innerhalb der virtuellen optischen Sub-Ubertra- 
gungsnetze vorgesehen. Die Teilnehmeranschlufieinrichtungen 

30 sind an alle virtuellen optischen Sub-Ubertragungsnetze ange- 
schlossen. Das RWA-Problem besteht nun darin, in dem resul- 
tierenden optischen Ubertragungssystem einen Verbindungspf ad 
zu finden, wobei der Wellenlangenkanal bereits durch das aus- 
gewahlte virtuelle optische Sub-Ubertragungsnet z bestimmt 

35 wird. Zur Ermittlung eines geeigneten Verbindungspf ades wer- 
den die einzelnen virtuellen optischen Sub-Ubertragungsnetze 
nacheinander beispielsweise mittels des "Di jkst ra-Algorith- 
mus" daraufhin untersucht, ob einer den oben genannten Bedin- 
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gungen genttgender Verbindungspf ad zum Aufbau einer Verbindung 
2wischen den beiden Teilnehmern verftlgbar ist. Der erste in 
einem der virtuellen optischen Sub-0bertragungsnet2e gefunde- 
ne Verbindungspf ad wird fiir den Verbindungsaufbau verwendet. 
5 Fiir die Reihenfolge, in der die unterschiedlichen virtuellen 
optischen Sub-Ubertragungsnetze untersucht werden, werden 
u.a. die folgenden Heuristiken vorgeschlagen : 



"fixed": die WellenlSngenkanSle weisen eine feste 

10 Reihenfolge auf; 

"pack": die WelleniangenkanSle werden nach abneh- 

mender NutzungshSuf igkeit im gesamten op- 
tischen Ubertragungssystem geordnet; 

"exhaustive": stets alle virtuellen optischen Sub- 
15 Obertragungsnetze werden durchsucht und 

der kurzeste aller Verbindungspf ade (zu- 
sammen mit der zugehorigen WellenlSngen- 
kanal) ausgewahlt . 



20 Nachteilig wird bei den Heuristiken "fixed" und "pack" u.U. 

ein Verbindungspf ad ausgewahlt, der zwar einen gunstigen Wel- 
lenlangenkanal verwendet , dessen Verbindungspf ad jedoch un- 
verhaltnismaBig lang ist f d.h. sehr viele Ressourcen inner- 
halb des transparent en optischen Ubertragungssystems belegt • 

25 Umgekehrt wird zwar bei der Heuristik "exhaustive" stets der 
kurzeste Verbindungspf ad selektiert, und zwar auch dann, wenn 
der zugeordnete Wellenlangenkanal ungtinstig ist, obwohl ein 
nur unwesentlich langerer Verbindungspf ad mit einem viel 
giinstigeren Wellenlangenkanal vorhanden ware. Unter gunstigen 

30 Wellenlangenkanalen sind im betrachteten Kontext Wellenlan- 
genkanale zu verstehen, die bereits haufig im betrachteten 
optischen Ubertragungssystem verwendet wird. Diese sollten 
zur Reduzierung der Blockierungsraten noch haufiger verwendet 
werden, urn andere Wellenlangenkanale unbenutzt zu lassen. Ein 

35 Kornpromift zwischen den beiden Zielen gunstiger Wellenlangen- 
kanal, d.h. geringe Blockierungsrate fiir nachfolgende Verbin- 
dungsanf orderungen, und kurzer Weg, d.h. geringer Ressourcen- 
verbrauch, ist nicht realisierbar . 
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Die Aufgabe der vorliegenden Erfindung ist darin zu sehen, 
ein verbessertes Verfahren zur Ermittlung eines Verbindungs- 
pfades und eines auf den optischen Obertragungsstrecken des 
5 Verbindungspf ades unbelegten Welleniangenkanals fttr den Auf- 
bau einer Verbindung innerhalb eines transparenten optischen 
Obertragungssystems anzugeben, das eine geringer Blockie- 
rungsrate und einen kleinen Ressourcenverbrauch innerhalb des 
optischen Obertragungssystems ermSglicht. 

10 

Die Aufgabe der Erfindung wird durch die Merkmale des Patent - 
anspruches 1 gelost. Vorteilhafte Weiterbildungen sind in den 
Unteranspriichen angegeben. 

15 Der wesentliche Aspekt des Verfahrens zur Ermittlung eines 
Verbindungspfades und eines auf den optischen Obertragungs- 
strecken dieses Verbindungspfades unbelegten Wellenlangenka- 
nals fur den Aufbau einer Verbindung iiber mindestens einen 
ersten und zweiten Netzknoten innerhalb eines transparenten 

20 optischen Obertragungssystems mit einer Vielzahl von uber op- 
tischen Obertragungsstrecken miteinander verbundenen weiteren 
Netzknoten ist darin zu sehen, daft jeweils ein von der opti- 
schen Obertragungsstrecke und von dem betrachteten Wellenlan- 
genkanal abhangiges Linkgewicht fur die Wellenlangenkanale 

25 einer optischen Obertragungsstrecke ermittelt wird. Anschlie- 
fcend wird fur jeden fur den Verbindungsaufbau verftigbaren 
Verbindungspf ad und den zugehorigen Wellenlangenkanal durch 
Auswertung des mindestens einen Linkgewichts ein Verbindungs- 
kostenwert gebildet und fur den Aufbau der Verbindung der den 

30 minimalen Verbindungskostenwert aufweisende Verbindungspf ad 
mit dem zugehorigen Wellenlangenkanal ausgewahlt. Vorteilhaft 
werden beim erf indungsgemafien Verfahren die beiden Kriterien 
gunstige Wellenlange und die Eigenschaf ten der optischen 0- 
bertragungsstrecke wie beispielsweise Lange, Dampf ungschark- 

35 teristika Oder auch Benutzungshauf igkeit etc. in einem von 
diesen Kriterien abhangigen Linkgewicht bei der Ermittlung 
des Verbindungspfades und eines zugehorigen Wellenlangenka- 
nals gemeinsam berucksichtigt . Hierbei wird bereits benutzten 
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WellenlSngenkanSlen einer Obertragungsstrecke beispielsweise 
ein Linkgewicht mit dem Wert unendlich zugewiesen. Aus den 
ermittelten Linkgewichten eines Verbindungspf ades und des zu- 
gehorigen Wellenlangenkanals wird ein Verbindungskostenwert 
5 gebildet, der die Kosten bzw. den Ressourcenaufwand fur den 
Aufbau der Verbindung uber den betrachteten Verbindungspf ad 
und Wellenlangenkanai angibt. Ausgehend von den gebildeten 
Verbindungskostenwerten wird fur den Verbindungsauf bau der 
einen minimalen Verbindungskostenwert aufweisende Verbin- 
10 dungspfad mit dem zugehorigen Wellenlangenkanai ausgewahlt. 
Hierdurch werden die Nachteile der aus dem Stand der Technik 
bekannten Verfahren, insbesondere der fur die Ermittlung des 
Verbindungspf ades einschliefllich des Wellenlangenkanals er- 
f order liche hohe Rechenaufwand/ vermieden. 

15 

Ein weiterer Vorteil des erf indungsgemalien Verfahrens ist 
darin zu sehen, daft jedem Wellenlangenkanai ein netzweites 
Kanalgewicht zugeordnet wird und das netzweite Kanalgewicht 
mit Hilfe einer Kanalgewichtsfunktion ermittelt wird. Hier- 
20 -durch wird besonders vorteilhaft ein mit einfachen techni- 

schen Mitteln bestimmbares netzweites Kanalgewicht ermittelt. 

Vorteilhaft wird das transparente optische Ubertragungssystem 
in eine Anzahl von jeweils nur einen optischen Wellenlangen- 

25 kanal aufweisende virtuelle optische Sub-Ubertragungsnet ze 

aufgeteilt, wobei den in den Sub-Ubertragungsnet zen vorhande- 
nen Ubertragungsstrecken jeweils die erf indungsgemafcen Link- 
gewichte zugeordnet werden und zur Ermittlung des den minima- 
len Verbindungskostenwert aufweisenden Verbindungspf ades und 

30 des zugehorigen Wellenlangenkanales die Sub-Ubert ragungsnetze 
ausgewertet werden. Durch die Aufteilung des transparenten 
optischen Ubertragungssystems in virtuelle optische Sub- 
Ubertragungsnetze mit jeweils einem Wellenlangenkanai und die 
Zuordnung der erf indungsgemalien Linkgewichte konnen bereits 

35 fur die Wegesuche innerhalb eines Kommunikationsnetzes be- 

kannte Algorithmen wie beispielsweise der "Di jkstra-Algorith- 
mus" unter Einsatz des erf indungsgemafien Verfahrens weiterbe- 
nutzt werden. 
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Besonders vorteilhaft wird das Linkgewicht pro Ubertragungs- 
strecke und Wellenlangenkanal nach folgender Formel ermit- 
telt : 

5 

di, r = f (i) * d r 



mit 

i = Nummer der Wellenlangenkanals 

10 r = Nummer der Ubertragungsstrecke 

f (i) = Kanalgewichtsf unktion 

d r = Lageparameter . 



Hierbei stellt die Kanalgewichtsf unktion eine von dem jewei- 
15 ligen Wellenlangenkanal abhangige Funktion dar, wobei erfin- 
dungsgemaft vorteilhafte Ausfuhrungsf ormen vorgeschlagen wer- 
den. Die Kanalgewichtsf unktion kann beispielsweise als eine 
von dem jeweiligen Wellenlangenkanal abhangige lineare Funk- 
tion der Form 

20 

f (i) = a + b*i 
mit 

i = Nummer der Wellenlangenkanals 
25 a = ein erster Parameter 
b = ein zweiter Parameter 

realisiert werden. Alternativ kann durch die Kanalgewichts- 
funktion der Belegungszustand der Wellenlangenkanale auf den 

30 bereits durch weitere Verbindungen belegten Ubertragungsstre- 
cken berucksichtigt werden, Hierzu wird der aktuelle Nut- 
zungsgrad jedes Wellenlangenkanals innerhalb des transparen- 
ten optischen Ubertragungssystem ermittelt oder geschatzt. 
Eine mogliche Form einer derartigen Kanalgewichtsfunktion als 

35 eine vom Nutzungsgrad des jeweiligen Wellenlangenkanals ab- 
hangige Funktion konnte beispielsweise wie folgt realisiert 
werden : 
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f (i) - g (Ai.beiegc/Ai.gasamt) 

mit 
i 

Ai , be ley t 

5 

Aj 

g( . . .) 

10 

Eine monoton fallende Funktion g() hat den Vorteil, dass be- 
reits hSufig benutzte WellenlSngenkanSle bei der Ermittlung 
eines fur den Aufbau einer neuen Verbindung erf orderlichen 
Verbindungspf ades und dem zugehSrigen WellenlSngenkanal be- 
15 vorzugt werden. 

Dariiber hinaus wird vorteilhaft bei der Ermittlung des von 
der jeweiligen optischen Obertragungsstrecke abgeleiteten La- 
geparameters die LSnge der Obertragungsstrecke odef die durch 
20 die Obertragungsstrecke hervorgeruf ene Verz5gerung Oder wei- 
tere technisch oder wirtschaf tlich relevante Parameter der 
optischen Obertragungsstrecke beriicksichtigt . 

Im folgenden werden Ausf uhrungsbeispiele des erf indungsgema- 
25 Ben Verfahrens anhand der beiliegenden Zeichnungen naher er- 
lautert . 

Hierbei zeigen: 

30 Figur 1 beispielhaft eine schematische Darstellung eines 
transparenten optischen Obertragungssystems, 
Figur 2 eine schematische Darstellung des in mehrere virtu- 
elle optische Sub-Obertragungssysteme iiberfiihrten 
transparenten optischen Obertragungssystems, 

35 Figur 3 eine schematische Darstellung der Zuordnung der er- 
f indungsgemaflen Linkgewichte innerhalb der virtuel- 
len optischen Sub-Ubertragungssysteme , und 



Nummer des Welleniangenkanals 

Anzahl der Obertragungsstrecken, auf 

denen der WellenlSngenkanal i belegt ist 

Anzahl aller Ubertragungsstrecken, 

auf denen der Wellenlangenkanal i physikalisch 

verfiigbar ist 

eine beliebige Funktion 
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Figur 4 in einer schematischen Darstellung beispielhaft die 
Belegungszustande eines transparenten optischen 0- 
bertragungssystems mit drei WellenlSngenkan&len . 



5 Figur 1 zeigt ein transparentes optisches Ubertragungssystem 
ASTN (hier: ein automatisch vermittelndes Transportnetz (ASTN 
= automatically switched transport network)), dass eine Viel- 
zahl von uber optische Ubertragungsstrecken OS1 bis 0S9 mit- 
einander verbundene Netzknoten A, B, C, D, E, F aufweist. 

10 Ferner sind beispielhaft Teilnehmeranschlusseinrichtungen, 

insbesondere eine erste und zweite Client-Einrichtung CI/ C2 
dargestellt, die an zumindest einen der Netzknoten A, B, C, 
D, E, F des transparenten optischen Ubertragungssystem ASTN 
angeschlossen sind. Im betrachteten Ausf uhrungsbeispiel sind 

15 ein erster bis sechster Netzknoten A bis F vorgesehen, wobei 
der erste Netzknoten A uber eine erste optische Ubertragungs- 
strecke OS1 mit dem zweiten Netzknoten B und uber eine zweite 
optische Ubertragungsstrecke 0S2 mit dem dritten Netzknoten C 
verbunden ist. Der zweite Netzknoten B ist seinerseits liber 

20 eine dritte optische Ubertragungsstrecke OS3 mit dem dritten 
Netzknoten C und uber eine vierte optische Ubertragungsstre- 
cke OS4 mit dem vierten Netzknoten D verbunden. Ferner ist 
der dritte Netzknoten C uber eine funfte optische Ubertra- 
gungsstrecke OSS an den vierten Netzknoten D und uber eine 

25 sechste optische Ubertragungsstrecke OS6 an den fQnften Netz- 
knoten E angeschlossen, der uber eine siebte optische Uber- 
tragungsstrecke OS7 mit dem vierten Netzknoten D und uber ei- 
ne achte optische Ubertragungsstrecke OS8 mit dem sechsten 
Netzknoten F verbunden ist. Der vierte und sechste Netzknoten 

30 D f F sind uber eine neunte optische Ubertragungsstrecke 0S9 

miteinander verbunden. Dariiber hinaus ist an den ersten Netz- 
knoten A uber eine erste Anschlufcleitung ANL1 die erste 
Client-Einrichtung CI und an den sechsten Netzknoten F uber 
eine zweite AnschluGleitung ANL2 die zweite Client-Einrich- 

35 tung C2 angeschlossen. Die Client-Einrichtungen CI, C2 konnen 
beispielsweise als SDH-, ATM-, oder IP-Clienteinrichtungen 
ausgestaltet sein, z.B. als IP-Router (SDH = Synchronous Di- 
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gital Hierarchy, ATM - Asynchronous Transfer Modus, IP » In- 
ternet Protocol) . 

Ferner wird zur Obertragung von optischen Signalen os inner- 
5 halb des transparenten optischen Obertragungssystems ASTN 
beispielsweise das WDM-Dateniibertragungsverf ahren verwendet 
(WDM = Wavelength Division Multiplex bzw. Wellenlangen-Mul- 
tiplex) . Aufgrund der Welleniangenmultiplextechnologie konnen 
(iber jede im transparenten optischen Obertragungssystem ASTN 

10 vorhandene optische Obertragungsstrecke OS1 bis OS9 unter 

Nutzung jeweils verschiedener WelleniangenkanSle wkl bis wkn 
gleichzeitig mehrere optische Signale os, insbesondere WDM- 
Kanale, iibertragen werden. Hierzu weisen die optischen Ober- 
tragungsstrecken OS1 bis OS9, die beispielsweise aus einem 

15 Lichtwellenleiterbundel oder aus einem oder mehreren einzel- 
nen Lichtwellenleitern aufgebaut sind, jeweils mehrere Wei- 
lenlangenkanaie wkl bis wkn auf, wobei die Anzahl der Wellen- 
langenkanale wkl bis wkn von optischer Ubertragungsstrecke zu 
optischer Ubertragungsstrecke variieren kann. Uber einen der 

20 ersten bis n-ten Welleniangenkanale wkl bis wkn erfolgt nach 
dem Aufbau der Verbindung zwischen der ersten und zweiten 
Client-Einrichtung CI, C2 die Obertragung der optischen Sig- 
nale os. Im dargestellten Ausf uhrungsbeispiel weist jede der 
ersten bis neunten optischen Ubertragungsstrecke OS1 bis OS9 

25 jeweils n Welleniangenkanale wkl bis wkn auf. 

Das in Figur 1 dargestellte transparente optische Ubertra- 
gungssystem ASTN wird in eine Anzahl von jeweils nur einen 
optischen Wellenlangenkanal wkl bis wkn aufweisende virtuelle 
30 optische Sububertragungsnetze Subl bis Subn uberfuhrt, wobei 
jedes virtuelle optische Sububertragungsnetz Subl bis Subn 
jeweils einen netzweit zugeordneten Wellenlangenkanal wkl bis 
wkn aufweist . 

35 In Figur 2 ist anhand einer schematischen Darstellung das 
transparente optische Ubertragungssystem ASTN der Figur 1 
beispielhaft nach der Uberfuhrung in ein erstes, zweites bis 
n-tes virtuelles optisches Sububertragungsnetz Subl bis Subn 
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dargestellt, wobei innerhalb des ersten virtuellen Subtiber- 
tragungsnetzes Subl der erste Wellenl&ngenkanal wkl fiir die 
Ubertragung der optischen Signale os auf den optischen Uber- 
tragungsstrecken OS1 bis OS9 vorgesehen ist. Innerhalb des 
5 zweiten virtuellen Sububertragungsnetzes Sub2 ist der zweite 
WellenlSngenkanal wk2 und innerhalb des n-ten virtuellen Sub- 
iibertragungsnetzes Subn der n-te Wellenlangenkanal wkn zur 
Ubertragung der optischen Signale os vorgesehen. Die dazwi- 
schen liegenden virtuellen optischen SubUbertragungsnetze 
10 Sub3 bis Subn-1 sind durch eine punktierte Linie angedeutet. 

Eine derartige schematische Darstellung verdeutlicht die Um- 
formulierung des dynamischen RWA-Problems zu dessen verein- 
fachter Losung. Beispielsweise konnen durch eine derartige 

15 Umf ormulierung des dynamischen RWA-Problems mit Hilfe von be- 
kannten Algorithmen beispielsweise des Di jkstra-Algorithmus 
fur den gewOnschten Verbindungsauf bau geeignete Verbindungs- 
pfade mit unbelegten Wellenlangenkanalen wkl bis wkn ermit- 
telt werden. Hierbei weisen die virtuellen optischen Sububer- 

20 tragungsnetze Subl bis Subn jeweils denselben Aufbau wie das 
ursprungliche optische Ubertragungssystem ASTN auf, d.h. die- 
selbe Anzahl an Netzknoten A bis F sowie dieselbe Anzahl an 
optischen Ubertragungsstrecken 0S1 bis 0S9. 

25 Die einzelnen virtuellen optischen SubUbertragungsnetze Subl 
bis Subn sind nicht untereinander verbunden, d.h, das be- 
trachtete optische Ubertragungssystem ASTN weist keine Wel- 
lenlangenkonverter auf. Die einzelnen SubUbertragungsnetze 
Subl bis Subn sind jeweils uber genau einen Netzknoten A, F 

30 mit der ersten bzw. zweiten Client-Einrichtungen CI, C2 ver- 
bunden. Ferner wird jeder optischen Ubertragungsstrecke OS1 
bis 0S9 jeweils ein Linkgewicht d c zugeordnet, welches im be- 
trachteten Ausf uhrungsbeispiel dem Lageparameter d r ent- 
spricht . Bei der Ermittlung des von der jeweiligen optischen 

35 Ubertragungsstrecke OS1 bis OS9 abgeleiteten Lageparameters 
d r wird beispielsweise die Lange der Ubertragungsstrecke OS1 
bis OS9 oder die durch die Ubertragungsstrecke OS1 bis OS9 
hervorgerufene Verzogerung oder weitere technisch Oder wirt- 
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schaftlich relevante Parameter der jeweiligen optischen Ober- 
tragungsstrecke OS1 bis OS9 berttcksichtigt . Hierbei wird je- 
der optischen Ubertragungsstrecke OS1 bis OS9 innerhalb der 
virtuellen optischen Sububertragungsnetze Subl bis Subn je- 
5 weils dasselbe Linkgewicht d r zugeordnet, d.h. im ersten Sub- 
Ubertragungsnetz Subl weist die erste optische Ubertragungs- 
strecke OS1 dasselbe Linkgewicht d c auf wie beispielsweise 
innerhalb des zweiten virtuellen optischen Sububertragungs- 
netzes Sub2 . Der Index r deutet jeweils die Nummer der opti- 
10 schen Ubertragungsstrecke OS1 bis OS9 an. 

In Figur 3 wird der erste Schritt des erf indungsgemafcen Ver- 
fahrens anhand des bereits in Figur 2 dargestellten Schich- 
tenmodells erlautert. Das in n virtuelle optische Subiibertra- 

15 gungsnetze Subl bis Subn iiberfUhrte optische Ubertragungssys- 
tem ASTN wird mit Hilfe eines geeigneten Suchalgorithmus, 
beispielsweise des Di jkstra -Algorithmus, daraufhin unter- 
sucht, ob ein die fvir den Verbindungsaufbau erf orderlichen 
Rahmenbedingungen aufweisender Verbindungspf ad zwischen bei- 

20 spielsweise der ersten und zweiten Clienteinrichtungen CI, C2 
vorhanden ist . Gemafi der vorgeschlagenen Losung wird ein von 
der optischen Ubertragungsstrecke und von dem betrachteten 
Wellenlangenkanal abhangiges Linkgewicht di, c individuell fur 
jede optische Ubertragungsstrecke OS1 bis OS9 und jeden Wel- 

25 lenlangenkanal wkl bis wkn des optischen Ubertragungssystems 
ASTN ermittelt, d.h. jeder optischen Ubertragungsstrecke OS1 
bis 0S9 der virtuellen optischen Sububertragungsnetze Subl 
bis Subn wird jeweils ein von dem betrachteten Wellenlangen- 
kanal wkl bis wkn und von den Eigenschaf ten der optischen U- 

30 bertragungsstrecke OS1 bis 0S9 abhangiges Linkgewicht d ifir zu- 
geordnet. Das neuartige Linkgewicht di, r pro Ubertragungsstre- 
cke OS1 bis OS9 und Wellenlangenkanal wkl bis wkn wird gemaU 
der folgenden Formel ermittelt: 

35 d i/r - f (i) * d £ 

Der Index i des Linkgewicht d^ r bezeichnet die Nummer i des 
Wellenlangenkanals wkl bis wkn und der Index r die Nummer r 
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der Obertragungsstrecke 0S1 bis OS9. Das Linkgewicht di, r wird 
gemaB der Formel aus dem Produkt einer Kanalgewichtsfunktion 
f (i) und des Lageparameters d r gebildet. Das Linkgewicht di, r 
setzt sich somit aus einem die Lage r im urspriinglichen 
5 transparenten optischen Obertragungssystem ASTN beriicksichti- 
genden Lageparameter d r und einer vom jeweiligen WellenlSn- 
genkanal wknl bis wkn abhSngigen Kanalgewicht ei zusammen. 
Das Kanalgewicht ei bezeichnet den Wert der Kanalgewichts- 
funktion f (i) fiir den WellenlSngenkanal wkl bis wkn mit Index 

10 i. Das Kanalgewicht ei wird mit Hilfe der Kanalgewichtsfunk- 
tion f(i) netzweit ermittelt und dem zugehdrigen virtuellen 
optischen Sububertragungsnetz Subl bis Subn zugeordnet. In 
Figur 3 sind die ermittelten Linkgewichte di, r jeweils als 
Produkt aus dem netzweiten Kanalgewicht e A und dem Lagepara- 

15 meter d r dargestellt und den zugehdrigen optischen Ubertra- 
gungsstrecken 0S1 bis OS9 in den einzelnen virtuellen opti- 
schen Sububertragungsnetzes Subl bis Subn zugeordnet. Hierbei 
weist das erste virtuelle optische Sububertragungsnetz Subl 
Linkgewichte d:, r auf, die als Produkt aus dem ersten netzwei- 

20 ten Kanalgewicht ei und dem jeweils zugehorigen Lageparameter 
d r dargestellt sind. Analog hierzu weisen das zweite bis n-te 
virtuelle optische Subiibertragungsnetz Subn Linkgewichte di, r 
auf, die jeweils als Produkt aus dem zweiten bis n-ten netz- 
weiten Kanalgewicht e?. bis e n und dem jeweils zugehorigen La- 

25 geparameter d £ realisiert sind. 

Zur Ermittlung des netzweiten Kanalgewichtes ei wird eine von 
dem jeweiligen Wellenlangenkanal wkl bis wkn abhangige Kanal- 
gewichtsfunktion f(i) gebildet. Eine derartige Kanalgewichts- 
30 funktion f (i) kann als eine von dem jeweiligen Wellenlangen- 
kanal wkl bis wkn linear abhangige Funktion der Form 

f (i) - a + b*i 

35 mit 

i = Nummer der Wellenlangenkanals 

a = ein erster Parameter 

b = ein zweiter Parameter 
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realisiert werden. Dariiber hinaus kann alternativ durch die 
Kanalgewichtsfunktion f(i) der Belegungszustand der Wellen- 
langenkanale wkl bis wkn auf den bereits durch Verbindungen 
5 belegten optischen Obertragungsstrecken OS1 bis OS9 beriick- 
sichtigt werden, wobei hierzu der aktuelle Benutzungsgrad je- 
des optischen Wellenlangenkanals wkl bis wkn innerhalb des 
transparenten optischen Obertragungssystems ASTN ermittelt 
bzw. geschStzt wird. 

10 

Eine vom Nutzungsgrad des jeweiligen Wellenlangenkanals wkl 
bis wkn abhSngige Kanalgewichtsfunktion f (i) weist beispiels- 
weise folgende Form auf: 



15 

mit 
i 

Ai, be leg t 
20 Ai,gesamt 



g ( . . . ) 



f(i> - g(Ai , belegt. / A< ( gescmt) 

Nummer des Wellenlangenkanals 
= Anzahl der Obertragungsstrecken, auf 

denen der WellenlSngenkanal i belegt ist 
= Anzahl aller Obertragungsstrecken, 

auf denen der Wellenlangenkanal physikalisch 

verfiigbar ist 
= eine beliebige Funktion. 



25 Die mit Hilfe der erwShnten Kanalgewichtsf unktionen f (i) er- 
mittelten netzweiten Kanalgewichte ei werden wie in Figur 3 
angedeutet jeweils den zugehorigen optischen Obertragungs- 
strecken OS1 bis OS9 bzw. den zugehorigen virtuellen opti- 
schen Subiibertragungsnetzen Subl bis Subn zugeordnet. Diese 

30 Zuordnung wird beispielsweise mit Hilfe einer zentral ange- 
ordneten Steuereinheit realisiert- Hierbei wird durch das 
netzweite Kanalgewicht ei insbesondere ausgedriickt, dass ei- 
nige Wellenlangkanale wkl bis wkn fur einen geplanten Verbin- 
dungsaufbau gunstiger sind als andere. 



In Figur 4 werden die Vorteile des vorgeschlagenen Verfahrens 
am Beispiel des betrachteten transparenten optischen Obertra- 
gungssystems ASTN mit einem ersten, zweiten und dritten Wei- 
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lenlSngenkanal wkl bis wk3 pro optischer Obertragungsstrecke 
OS1 bis OS9 eriautert. Im Unterschied zum zuvor betrachteten 
transparenten optischen Ubertragungssystem ASTN ist die zwei- 
te Client -Einrichtung C2 iiber die zweite Anschluflleitung ANL2 
5 an den vierten Netzknoten D angeschlossen . Im folgenden wird 
fur den Aufbau einer Verbindung zwischen der ersten und zwei- 
ten Client-Einrichtung CI, C2 ein geeigneter Verbindungspf ad 
VP und ein zugehoriger WellenlSngenkanal wkl bis wk3 ermit- 
telt . 

10 

Im betrachteten transparenten optischen Ubertragungssystem 
ASTN weisen die ersten bis dritten Wellenlangenkanale wkl bis 
wk3 der ersten bis neunten optischen Obertragungsstrecken OS1 
bis 0S9 folgende Belegungen auf, wobei eine logische 0 die 
15 Belegung des betrachteten WellenlSngenkanals wkl bis wk3 und 
eine logische 1 die Nicht-Belegung des betrachteten Wellen- 
langenkanals wkl bis wk3 bezeichnet: 



Optische 

Obertragungsstrecke 


wkl 


wk2 


wk3 


OS1 


1 


0 


1 


OS2 


0 


1 


0 


OS3 


1 


1 


1 


OS4 


0 


1 


0 


OS5 


0 


0 


1 


OS 6 


1 


0 


1 


OS7 


0 


1 


1 


OS8 


1 


1 


1 


OS9 


1 


1 


1 



Tabelle 1: 



20 

Die drei Wellenlangenkanale dieses Beispiels sind bezuglich 
ihrer Ubertragungseigenschaften gleichwertig, und ihre Anord- 
nung ist willkurlich. 

25 Fur den Verbindungsaufbau zwischen dem ersten Netzknoten A 

und dem vierten Netzknoten D sind gemafl der Belegungszustande 
des ersten bis dritten Wellenlangenkanales wkl bis wk3 auf 
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den optischen Obertragungsstrecken OS1 bis OS9 ein erster, 
zweiter unci ein dritter Verbindungspf ad VP1, VP2, VP 3 mOg- 
lich . 

5 Der erste Verbindungspf ad VP1 verlSuft vom ersten Netzknoten 
A Ober die erste optische Obertragungsstrecke OS1 zum zweiten 
Netzknoten B und von dort iiber die dritte optische Obertra- 
gungsstrecke OS3 zum dritten Netzknoten C. Vom dritten Netz- 
knoten C fuhrt der erste Verbindungspf ad VP1 weiter uber die 

10 sechste optische Obertragungsstrecke OSS zum fiinften Netzkno- 
ten E und von diesem wiederum uber die achte optische Ober- 
tragungsstrecke OS8 zum sechsten Netzknoten F . Schliefilich 
fiihrt der erste Verbindungspf ad vom sechsten Netzknoten F ii- 
ber die neunte optische Obertragungsstrecke OS9 zum fiinften 

15 Netzknoten D. Der erste Verbindungspf ad VP1 verlauft somit 
iiber funf optische Obertragungsstrecken OS1, OS3, OS6, OS8, 
OS9. Auf dem ersten Verbindungspf ad VP1 ist der erste Wellen- 
langenkanal wkl noch unbelegt und somit fur den geplanten 
Verbindungsauf bau verfugbar. 

20 

Der zweite Verbindungspf ad VP 2 verlauft vom ersten Netzknoten 
A iiber die zweite optische Obertragungsstrecke OS2 zum drit- 
ten Netzknoten C und von dort iiber die dritte optische Ober- 
tragungsstrecke OS3 zum zweiten Netzknoten B. Vom zweiten 

25 Netzknoten B fiihrt der zweite Verbindungspf ad VP 2 iiber die 

vierte optische Obertragungsstrecke OS4 zum vierten Netzkno- 
ten D. Somit weist der zweite Verbindungspf ad VP2 drei opti- 
sche Obertragungsstrecken OS2, OS3, OS4 auf, wobei fur den 
Verbindungsaufbau der zweite Wellenlangenkanal wk2 verfugbar 

30 ist. 

Der dritte Verbindungspf ad VP 3 fuhrt vom ersten Netzknoten A 
ebenfalls iiber die erste optische Obertragungsstrecke OS1 zum 
zweiten Netzknoten B und von diesem iiber die dritte optische 
35 Obertragungsstrecke OS3 zum dritten Netznoten C. Der letzte 
Abschnitt des dritten Verbindungspf ades VP3 verlauft vom 
dritten Netzknoten C iiber die fiinfte optische Obertragungs- 
strecke OSS zum vierten Netzknoten D. Insgesamt weist der 
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dritte Verbindungspf ad VP 3 dr«± optische Obertragungsstrecken 
0S1, OS3, OSS auf, auf denen jeweils der dritte WellenlSngen- 
kanal wk3 unbelegt ist und somit flir einen Verbindungsaufbau 
zur Verfugung steht . 

5 

Somit ergeben sich flir den Aufbau einer Verbindung von der 
ersten Client-Einrichtung CI iiber das transparente optische 
Ubertragungssystem ASTN zur zweiten Client -Einrichtung C2 
drei Verbindungspf ade VP1 bis VP 3 mit unterschiedlicher LSn- 
10 ge, d.h. Anzahl an optischen Obertragungsstrecken OS1 bis 

OS9. Diese drei Verbindungspf ade VP1 bis VP 3 sind in der fol- 
genden Tabelle einander gegenxibergestellt . 



Verbin 


Wellen- 


Lange 


Nutzungsgrad 


Verbin- 


Verbin- 


dungs- 


langen- 


1 


bi = Ai,fc e i e g e / Ai, gesomt 


dungskos- 


dungskos 


pfad 


kanal 






ten 


-ten 




i 






(1+i) -1 


(1-bi) -1 


VP1 


1 


5 


4/9 


10 


25/9 


VP 2 


2 


3 


3/9 


9 


18/9 


VP 3 


3 


3 


2/9 


12 


21/9 



15 Tabelle 2: 

Diese Tabelle enthalt neben der Nummer i des zugehorigen Wel- 
lenlangenkanals wkl bis wk3 und der Lange 1 des Verbindungs- 
pfades VP1 bis VP 3 den Nutzungsgrad bi=Ai, bc i C c t /Ai, gc3arrt des je- 

20 weiligen virtuellen optischen Sububertragungsnetzes Subl bis 
Sub3. Der zweite Verbindungspf ad VP 2 ist im dargestellten 
Ausfiihrungsbeispiel die gunstigste Wahl fiir den Aufbau der 
Verbindung zwischen der ersten und zweiten Clienteinrichtung 
CI, C2. Der zweite Verbindungspf ad VP2 ist deutlich kurzer 

25 als der erste Verbindungspf ad VP1, und das zugehorige zweite 
Subiibertragungsnetz Sub2 weist gegeniiber dem des dieselbe 
Lange 1 aufweisenden dritten Verbindungspf ad VP 3 einen hohe- 
ren Nutzungsgrad bi auf. 

30 Wird nun als Lageparameter d r =l fiir die erste bis neunte op- 
tische Ubertragungsstrecke OS1 bis OS9 gewahlt, so ergeben 
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sich die Verbindungskosten durch Addition der Linkgewichte 
di, r und damit als ProduJct der Kanalgewichtsf unktion f (i) mit 
der LSnge 1 des jeweiligen Verbindungspf ades VP1 bis VP3. Mit 
einer linearen, nur von der Nummer i des jeweiligen Wellen- 
5 lSngenkanals wkl bis wk3 abhcingigen Kanalgewichtsf unktion 

f <i)-l+i, 

wobei die Ubertragungsstrecken 0S1 bis OS9 im ersten virtuel- 
10 len optischen Subiibertragungsnetz Subl im Vergleich zu denen 
im dritten virtuellen optischen Subttbertragungsnetz Sub3 im 
VerhSltnis 1:2 gewichtet werden, ergeben sich die Verbin- 
dungskosten (1 + i) •! fiir einen Verbindungspf ad der Lange 1 bei 
Verwendung des WellenlSngenkanals i. Die fur das dargestellte 
15. Ausf uhrungsbeispiel resultierenden Verbindungskostenwerte 
sind in der Tabelle 2 aufgefuhrt. 

Alternativ kann eine weitere einfache, namlich allein vom 
Nutzungsgrad bi abhangige, Kanalgewichtsf unktion f(i) der 
20 folgenden Form gewahlt werden: 

f (i)-(l-bi) . 

Durch die Implement ierung dieser Kanalgewichtsf unktion f(i) 
25 werden besonders vorteilhaft die Subiibertragungungsnetze Subl 
bis Sub3 mit einem hohem Nutzungsgrad gegenuber solchen mit 
einem niedrigem Nutzungsgrad bevorzugt. Hierdurch ergeben 
sich die ebenfalls in der Tabelle 2 aufgefuhrten Verbindungs- 
kosten (l-bi)-l. Beide Beispiele mit unterschiedlichen Kanal- 
30 gewichtsf unkt ionen liefern jeweils den zweiten Verbindungs- 
pf ad VP2 als Verbindungspf ad mit den geringsten Verbindungs- 
kosten . 

Im Gegensatz hierzu fuhren aus dem Stand der Technik bekannte 
35 Verfahren durchaus zu unterschiedlichen, weniger befriedigen- 
den Ergebnissen. Die Verwendung der Heuristik "fixed" liefert 
aufgrund der Priorisierung der Wellenlangenkanale wkl bis wk3 
als Ergebnis den ersten Verbindungungspf ad VP1 als verfugba- 
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ren Verbindungspf ad mit dem ersten Wellenlangenkanal wkl. 
Dies hat den Nachteil, dass der deutlich lMngste Verbindungs- 
pf ad VP1 ausgewahlt wird. 

5 Die Heuristik "pack" unterscheidet sich von "fixed" nur da- 
durch, daft die Ordnung der WellenlSngenkanaie wkl bis wk3 
nicht fix ist, sondern vom Nutzungsgrad b A abhangt . Im vor- 
liegenden Beispiel ist diese Ordnung aber dieselbe wie bei 
"fixed" und die Heuristik "pack" liefert somit ebenfalls den 
10 ungunstigen ersten Verbindungspf ad VP1. 

Die Heuristik "exhaustive" dagegen liefert den zweiten und 
dritten Verbindungspf ad VP2, VP3, da diese beiden Verbin- 
dungspf ade VP2, VP3 die gleiche und kleinste LSnge 1=3 aufwei- 

15 sen. Es ist allerdings unbestimmt, welche dieser beiden Al- 
ternativen ausgewahlt wird. Ein gravierender Nachteil der 
Heuristik "exhaustive" zeigt sich erst in optischen Ubertra- 
gunssystemen, die grofier und somit komplexer als das darge- 
stellte Ausfuhrungsbeispiel sind. Hier kann es sein, dafl zwei 

20 Verbindungspfade mit sehr Mhnlicher L&nge (1 - 11 und 12) zur 
Auswahl stehen, wobei dem kiirzeren Verbindungspf ad ein sehr 
viel ungunstigerer Wellenlangenkanal zugeordnet ist als dem 
nur wenig langeren Verbindungspf ad . Die Heuristik "exhausti- 
ve" liefert dann den kiirzeren Verbindungspf ad, der insgesamt 

25 aber deutlich ungunstiger ist als der unwesentlich langere 
Verbindungspf ad. Das hier vorgeschlagene Verfahren gestattet 
dagegen einen Kompromifi zwischen den beiden Kriterien geringe 
Lange und gunstiger Wellenlangenkanal. 

30 Das vorgeschlagene Verfahren ist sowohl bei gerichteten als 
auch bei ungerichteten Verbindungspf aden einsetzbar. 
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Patentanspriiche 

1. verfahren zur Ermittlung eines Verbindungspf ades (VP) und 
eines auf den optischen Obertragungsstrecken (OS1 bis OS9) 
5 dieses Verbindungspf ades (VP) unbelegten WellenlSngenkanals 
(wkl bis wkn) fur den Aufbau einer Verbindung iiber mindestens 
einen ersten und zweiten Netzknoten (A, F) innerhalb eines 
transparenten optischen Ubertragungssystems (ASTN) mit einer 
Vielzahl von iiber optische Obertragungsstrecken (OS1 bis 0S9) 
10 miteinander verbundenen weiteren Netzknoten (A bis F), 

- bei dem jeweils ein von der optischen Obert ragungsstrecke 
(OS1 bis OS9) und von dem betrachteten WellenlSngenkanal 
(wkl bis wkn) abhangiges Linkgewicht (di, r ) fur die Wellen- 
lSngenkanaie (wkl bis wkn) einer optischen Ubertragungs- 

15 strecke (OS1 bis OS9) ermittelt wird, 

- bei dem fur jeden fur den Verbindungsauf bau verfugbaren 
Verbindungspf ad (VP1, VP2, VP3) und den zugehorigen Wellen- 
langenkanal (wkl bis wkn) durch Auswertung des mindestens 
einen Linkgewichts (di, r ) ein Verbindungskostenwert gebildet 

20 wird, und 

- bei dem fur den Aufbau der Verbindung der den minimalen 
Verbindungskostenwert aufweisende Verbindungspf ad (VP2) mit 
dem zugehorigen WellenlSngenkanal (wk2) ausgewahlt wird. 

25 2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dass jedem Wellen langenkanal (wkl bis wkn) ein netzweites Ka- 
nalgewicht (ei) zugeordnet wird. 

30 3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, 

dass das netzweite Kanalgewicht (ei) mit Hilfe einer Kanalge- 
wichtsfunktion (f(i)) ermittelt wird. 

35 4. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

dass das transparente optische Ubertragungssystem (ASTN) in 
eine Anzahl von jeweils nur einen optischen Wellenlangenkanal 
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(wkl bis wkn) aufweisende virtuelle optische Sub-Obertra- 
gungsnetze (Subl bis Subn) aufgeteilt wird, wobei den in den 
Sub-Ubertragungsnetzen (Subl bis Subn) vorhandenen Ubertra- 
gungsstrecken (OS1 bis OS9) die ermittelten Linkgewichte 
5 (di, r ) zugeordnet werden und zur Ermittlung des den minimalen 
Verbindungskostenwert aufweisenden Verbindungspf ades (VP2) 
und des zugehorigen Wellenlangenkanales (wk2) die Sub- 
Ubertragungsnetze (Subl bis Subn) ausgewertet werden. 

5. Verfahren nach einem der Anspruche 3 bis 4, 
dadurch gekennzeichnet, 

dass das Linkgewicht (di, r ) pro Ubertragungsstrecke (0S1 bis 
OS9) und Wellenlangenkanal (wkl bis wkn) nach folgender For- 
mel ermittelt wird: 

d i#r = f (i) * d r 



mit 

i = Nummer der Wellenlangenkanals 

20 r = Nummer der Ubertragungsstrecke 

f(i) = Kanalgewichtsf unktion 

d r = Lageparameter . 



6, Verfahren nach Anspruch 3 r 
25 dadurch gekennzeichnet, 

dass die Kanalgewichtsfunktion (f(i)) 
ligen Wellenlangenkanal (wkl bis wkn) 
lisiert wird. 

30 7. Verfahren nach Anspruch 3, 

dadurch gekennzeichnet/ 
dass die Kanalgewichtsfunktion (f(i)) als eine von dem jewei- 
ligen Wellenlangenkanal (wkl bis wkn) abhangige lineare Funk- 
tion der Form 

35 

f (i) - a + b*i 



10 



15 



als eine von dem jewei- 
abhangige Funktion rea- 



mit 
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i » Nummer der Wellenlangenkanals 
a = ein erster Parameter 
b - ein zweiter Parameter, 
realisiert wird. 

5 

8. Verfahren nach Anspruch 3/ 
dadurch gekennzeichnet, 

dass durch die Kanalgewichtsf unktion (f(i)) dor Belegungszu- 
stand der WellenlSngenkanSle (wkl bis wkn) auf den bereits 
10 durch weitere Verbindungen belegten Obertragungsstrecken (OS1 
bis OS9) ausgewertet wird, wobei hierzu der aktuelle Nut- 
zungsgrad jedes Wellenlangenkanals (wkl bis wkn) innerhalb 
des transparenten optischen Obertragungssystem (ASTN) ermit- 
telt oder geschatzt wird. 

15 

9. Verfahren nach Anspruch 8, 
dadurch gekennzeichnet, 

die Kanalgewichtsf unktion (f (i)) als eine vom dem Nutzungs- 
grad des jeweiligen Wellenlangenkanals (wkl bis wkn) abhSngi- 
20 ge Funktion der Form 



mit 
i 

2 5 Ai,beleyL 
Ai,tjesaint: 



30 g(...> 



f (i) = g ( Ai, belegt /Ai,gesamt) 

= Nummer des Wellenlangenkanals 

= Anzahl der Ubertragungsstrecken f auf 

denen der Wellenlangenkanal i belegt ist 
= Anzahl aller Obertragungsstrecken, 

auf denen der Wellenlangenkanal physikalisch 

verfugbar ist 
= eine beliebige Funktion 



realisiert wird. 



10. Verfahren nach Anspruch 5, 
35 dadurch gekennzeichnet, 

dass bei der Ermittlung des von der jeweiligen optischen U- 
bertragungsstrecke (OS1 bis OS9) abgeleiteten Lageparameters 
(d r ) die Lange der Ubertragungsstrecke (OS1 bis OS9) Oder die 
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durch die Obertragungsstrecke (0S1 bis OS9) hervorgerufene 
VerzOgerung Oder weitere technisch Oder wirtschaf tlich rele- 
vante Parameter der optischen Obertragungsstrecke (OS1 bis 
OS9) beriicksichtigt werden. 

5 

11. Verfahren nach einem der Anspruche 1 bis 10, 
dadurch gekennzeichnet, 

dass zur Bildung des Verbindungskostenwertes die einzelnen 
Linkgewichte (di, r ) der Ubertragungsstrecken fiir den zugehori- 
10 gen Wellenlangenkanal (wkl bis wkn) addiert werden, die Be- 
standteil des betrachteten Verbindungspf ades (VP1 bis VP3) 
sind. 
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